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METHODS FOR ESTABLISHING RELIABLE COMMUNICATIONS 
BETWEEN TWO POINTS IN A MOBILE WIRELESS NETWORK 

CROSS-REFERENCE TO RELATED APPLICATIONS 

5 This application claims the benefit of U.S. Provisional Application No. 60/161,832, 

filed October 27, 1999, the contents of which are incorporated herein by reference. 

BACKGROUND OF OUR INVENTION 

1. Field of the Invention 

10 Our invention relates generally to reliable wireless conmunications between two 

points in a wireless network. More particularly, our invention relates to methods of providing 
reliable communications between mobile wireless nodes or subsets positioned at two points in 
a wireless network, wherein no two nodes between these two points can directly reliably 
communicate. 

15 

2. Description of the Background 

A basic necessity for two wireless nodes wishing to communicate in a wireless 
communications network is for these nodes to overcome the loss and variability of the 
propagation environment between them to establish reliable communications. This necessity 

20 holds true whether the two nodes are both mobile (as seen in military applications and 

emerging mobile, multi-hop wireless networks) or whether one node is static and the other 
node is mobile (as seen in commercial applications where the mobile node only 
communicates with a "base-station"). 

One common solution to provide reliable communications is for the transmitter to 

25 radiate sufficient or increased power to overcome the propagation environment. The problem 
with this solution is that it is not always possible to increase transmit power. This holds true 
for military applications where it is not desirable to increase power because it can divulge a 
mobile transmitter's position. This solution is also not viable for commercial applications 
where (1) the power levels of the mobile nodes are decreasing as the units continue to get 

30 smaller, and (2) increased power comes at the price of reduced battery life. 

Another solution is to add additional base stations and/or repeaters to the wireless 
network in order to minimize the maximum distances between transmitters and receivers. 
One problem with these solutions is that it is costly to deploy additional equipment. Another 
problem is that these solutions are not viable for fast deployable, wireless infrastructure 

35 networks, where the networks are dynamically formed and move, as have been seen in the 
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military sector and are emerging in the civilian/conimercial sector (further described below as 
"multi-hop" networks). 

A third solution is the emerging mobile, multi-hop wireless network (* 'multi-hop" 
networks). In these networks, each mobile wireless node not only acts like a source of data, 
5 but also as a router. The basic assumption in these networks is that wireless nodes within the 
network are willing to forward data for other nodes in the network that are not able to 
establish direct reliable communications. Multi-hop networks are applicable to military 
applications. They are also applicable to users wishing to establish "on-demand" networks 
(such as for rescue missions in times of natural disaster, law enforcement, or business and 

10 educational use, etc.), and are applicable to cellular networks where a mobile node may not be 
able to establish direct communications with a base-station for access to wire-based networks. 

Advantageously, multi-hop networks do not require the need for additional static 
hardware. They also solve the problem regarding increased transmission power, assuming 
there are enough mobile nodes in close proximity to establish a reliable path. However, this 

15 latter assumption may not hold true. For example, under military and emergency 

applications, the number of mobile nodes may be small and may not be in close proximity. In 
addition, mobile nodes in general are often turned off when not in use, reducing the number of 
available units to repeat data. Lastly, mobile nodes expected to be left on for a long duration 
may have low transmit power to ensure prolonged battery life. Hence, while multi-hop 

20 networks present a solution for two distant wireless nodes to establish communications 

through a multi-hop path, it may not be possible to establish one or more hops along this path 
without requiring increased transmit power. 

Existing technologies allow wireless nodes to form reception and transmission groups 
25 to overcome the loss of a propagation environment however, these groups are based on static, 
not mobile nodes. Code Division Multiple Access (CDMA), which is based on spread 
spectrum technology, provides a soft hand-off feature that allows a single mobile node to 
simultaneously transmit and receive signals with more than one base station. The mobile node 
is capable of coherently combining the signals from the multiple base stations in order to 
30 achieve a signal to noise ratio (SNR) that is higher than the SNR from any one base station. 
This is accomplished through the use of a Rake receiver that introduces the appropriate delay 
for each received signal and then combines them. Similarly, multiple base stations are able to 
receive the same signal from a mobile node, each base station demodulating the signal and 
sending its corresponding information to a collection point, which then selects the best signal 
35 on a frame by frame basis. 
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Similarly, under the existing antenna and adaptive-antenna array technologies, the 
antennas are physically separated in space from each other and have independent receivers. 
These antenna systems are capable of receiving separate signals and coherently combining 
these signals at a central location. 
5 Hence, these current systems/technologies allow multiple stationary units to form 

dynamic groups that can simultaneously receive and coherently combine a signal transmitted 
by a single mobile node thereby overcoming a "lossy" propagation environment. Similarly, a 
single mobile node can receive and coherently combine a signal simultaneously transmitted 
by the group of stationary units. 

10 

SUMMARY OF OUR INVENTION 

It is desirable to have a method that overcomes the disadvantages of prior art 
solutions and provides reliable communications between mobile wireless nodes positioned at 
two points in a wireless network wherein no two nodes between these points are able to 

15 establish reliable direct communications due to the loss and variability of the propagation 
environment. Under prior art solutions, two mobile nodes between these two points could 
communicate by increasing transmit power, by utilizing additional static hardware added to 
the network, or by routing their signals through other mobile nodes. However, these solutions 
are not always viable. Our invention addresses this problem through the dynamic formation 

20 of transmit and receive groups at the two points. Specifically, mobile nodes at the two points, 
upon determining an inability to communicate, form groups to simultaneously transmit and 
receive data, their combined efforts overcoming the loss of the propagation environment. The 
basic concept behind our invention is that even though two wireless nodes are not capable of 
reliably transmitting/receiving a signal over a propagation environment, a group of mobile 

25 nodes combined may be able to transmit and/or receive a signal over the environment. 

Our invention is conceptually an extension of existing systems, such as CDMA and 
adaptive antennas as described above, and can be implemented by utilizing these core 
technologies. However, our invention is substantially different from these existing systems in 
that our invention is directed at the dynamic formation of groups consisting of mobile 

30 wireless nodes that ban together for the duration of the reception/transmission and then 

disband once the communications are complete. Advantageously, our invention overcomes 
the need to add expensive hardware to the network and overcomes the need for increased 
transmit power. In addition, although our invention is very applicable to multi-hop networks, 
our invention resolves the problem when one or more hops within the multi-hop route cannot 

35 be established due to the loss of the propagation environment. 
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Through methods in accordance with our invention, mobile wireless nodes 
periodically probe their surroundings in order to discover and establish reliable 
communications with nearby neighboring nodes. This process allows nodes to create and 
maintain a neighbor list that can later be used in the formation of the dynamic transmit/receive 
5 groups. 

Prior to establishing a route or transmitting data, a mobile node, A, must first 
determine if it can establish reliable communications with mobile nodes at a next point in the 
network. Node A makes this determination by first transmitting an "Alert-Request" "Radio 
Agent" probe to distant mobile nodes. If any one node can reliably receive the probe, groups 

10 are never formed and communications occur through this node as normal. However, if none 
of the distant nodes are able to reliably receive the probe, the nodes attempt to form a group 
through the use of their neighbor lists. The purpose of the group members is to individually 
receive all future data sent by A and combine this data to create a reliable signal. In the 
process of forming this group, the nodes will choose a controlling-point node whose purpose 

15 is to collect the data received by the individual nodes in the group and to "combine" the data 
to create a reliable signal. 

Assuming the controlling-point node is able to reliably receive the "Alert-Request" 
"Radio Agent" probe through the combined efforts of the group, the controlling-point node 
will respond to A with an "Alert-Response" "Radio Agent" probe that informs A to proceed 

20 with the intended communications. However, the controlling-point node assumes that if a 
group is needed to reliably receive data from A, a group will also be needed to reliably send 
data to A. Hence, the controlling-point node transmits the response by having all nodes in the 
group transmit the response. All future communications between A and the group of nodes 
proceed by having the group simultaneously receive and transmit data thereby ensuring the 

25 reliability of the data. Once communications are complete, the group disbands. 

As just described, it is assumed that when the group sends the response-probe to 
node A, node A can reliably receive the probe and conmiunications proceed. However, it is 
possible that node A will not reliably receive this response. As with the "Alert-Request" 
probe, all mobile nodes near node A will receive the "Alert-Response" probe that will trigger 

30 these nodes to form a group, with node A acting as controller, in an attempt to reUably receive 
the probe. Like above, this group will function to jointly transmit and receive future intended 
data. Hence, all future communications between the two points will occur through a 
transmit/receive group at each point, each group combining its resources to ensure reliable 
communications. Once communications are complete, the two groups disband. 

35 The advantage of our invention is that it does not require any one node to increase its 

transmit power, it does not require new static hardware, and although applicable to multi-hop 
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networks, does not assume two points in this network are always able to establish a multi-hop 
path. 

Thus, our invention embodies methods for providing reliable communications 
between two points within a wireless network wherein these two points consist of one or more 
5 mobile nodes but no two nodes between these points are able to directly reliably 

communicate. Under our invention, mobile nodes within close proximity to the transmitting 
node and/or close proximity to the receiving node form dynamic groups whereby a group 
simultaneously transmits or receives the signal, the combined efforts thereby ensuring reliable 
communications . 

10 

BRIEF DESCRIPTION OF THE DRAWINGS 

Figure lA depicts a prior art wireless network, to which our invention is applicable, 

the network consisting of two mobile nodes, A and B, unable to establish multi-hop 

communications due to a lossy propagation environment. 
15 Figure IB depicts a prior art wireless network, to which our invention is applicable, 

the network consisting of a static node, A, and a mobile node, B, unable to establish multi-hop 

conmiunications due to a lossy propagation environment. 

Figure 2 illustrates the method of our invention applied to the networks of Figures lA 

and IB, whereby mobile nodes dynamically form transmit and receive groups thus allowing 
20 mobile nodes A and B to establish reliable communications over a lossy propagation 

environment. 

Figure 3 illustrates an application of our invention whereby mobile wireless nodes A 
and B are able to communicate over a lossy propagation envirormient through the dynamic 
formation of a mobile receive/transmit group at one point within the wireless network. 
25 Figure 4 illustrates an embodiment for coherently combining a signal received by a 

receive group under the methods of our invention. 

DETAILED DESCRIPTION OF OUR INVENTION 

Our invention is directed at providing reliable communications between mobile 
30 wireless nodes positioned at two points within a wireless network. However, no two nodes 
between these two points can directly reliably communicate due to the loss and variability of 
the propagation environment. Figures 1 A-B show several example configurations of prior art 
networks to which the methods of our invention may be applied. Figure 1 A shows a multi-hop 
network where two mobile wireless nodes, A and B, situated at points 1 10 and 140 wish to 
35 communicate. Node A can reliably communicate with one or more mobile nodes at point 120 
and node B can reliably communicate with one or mobile nodes at point 130. However, no 
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two nodes between points 120 and 130 can reliably communicate over span 160, resulting in 
an inability to complete the multi-hop route between nodes A and B. This situation can also 
arise if nodes A and B attempt to establish direct communications over span 160. Figure IB 
displays a similar example, the difference being the inclusion of a wired based network, 115, 

5 wherein mobile nodes at points 120 and 130 are unable to directly reliably communicate over 
span 160 resulting in an inability for nodes A and B to communicate. 

Under the prior art, reliable communications over span 160 could be provided by 
adding additional static hardware to the network through which mobile nodes at points 120 
and 130 would communicate, by requiring mobile nodes at points 120 and 130 to increase 

10 transmit power, or by requiring mobile nodes at points 120 and 130 to find an alternate route, 
if possible. However, as indicated above, these solutions are not always viable. 

Using Figure 2 as a general illustration as to how our invention addresses the 
problem, assume the mobile nodes at point 120 can reliably communicate with each other and 
the mobile nodes at point 130 can directly reliably communicate with each other, but no two 

15 nodes between these two points can reliably communicate due to the loss of the propagation 
environment. The mobile nodes at point 120, and similarly at 130, can take advantage of each 
other to utilize their combined resources and work together to enhance signal reception and 
transmission and thereby provide reliable communications. 

Assume that node A wishes to establish a route and transmit data to node B. Node A 

20 will attempt to establish these communications through the nodes at points 120 and 130. As 
part of estabUshing these communications, a pair of nodes between points 120 and 130 will 
first determine if they can establish reliable communications. Assuming this is not possible, 
the mobile nodes at these two points will dynamically form groups to simultaneously transmit 
and/or receive data over span 160, the combined efforts thereby providing reliable 

25 communications, as shown in Figure 2. Hence, groups are formed on an as need basis. Note 
that if a pair of nodes between points 120 and 130 are able to reliably communicate, 
transmission proceeds as normal and groups are never formed. 

As part of group formation, each group will dynamically choose a "controlling-point 
node", like nodes 1 and 2. With respect to transmission, node 1 will pass a "copy" of all data 

30 from node A to each member of the group at point 120, which group will subsequently 
simultaneously transmit the data to point 130. With respect to reception, members of the 
group at point 130 will simultaneously receive the data, presumably containing errors, and 
pass the data to controlling-point node 2, which will combine the "copies" to enhance the 
overall signal to noise ratio of the message. Node 2 will subsequently pass the error-free data 

35 to node B. Similar methods are followed for transmitting data from node B to node A. Hence, 
route formation and all subsequent data transfers occur through the two groups, whose joint 
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operation ensures reliable transmission. Once nodes A and B complete communications, the 
groups at points 120 and 130 are dissolved and the mobile nodes once again function 
independently. In this cooperative, minimum energy, wireless communication architecture, 
"multiple links" thus carry the same information. Advanced multi-input signal processing 
5 techniques are used to dramatically improve the outage probability of this combined channel 
over the performance achievable over any single link. 

In this wireless system, the mobile nodes operate under a hierarchiless environment in 
that no node is ever statically designated as being a controlling-point node and no node is ever 
statically assigned to a group. Mobile nodes that happen to be in close proximity at a given 

10 time work together to form groups as the need arises, A controlling-point node is chosen 

based on criteria discussed below. Once formed, a group jointly operates to transmit/receive 
data, and then subsequently disbands. 

Thus, it is an aspect of our invention that mobile rather than static nodes form groups 
and the members of these groups are never predefined. The advantage of our invention over 

15 the prior art is that it does not require the addition of new static hardware to the network, does 
not require pre-configuration of the network, and although it is applicable to multi-hop 
networks, it overcomes the assumption that adjacent nodes in a routing path can reliably 
communicate. 

The following discussion will first cover a method by which wireless nodes 
20 periodically determine their neighboring nodes, from which transmission/reception groups 
can be formed. Next, a method for forming reception groups is discussed, followed by a 
discussion of the formation of transmission groups, concluded by a discussion of grouping for 
transmission and reception. 

Note that our invention makes no assumptions as to the under-lying technologies and 
25 can be implemented through existing radio technologies and access protocols. As an 
example, spread spectrum technologies are applicable given that our invention relies on 
several nodes acting as a single receiver and thereby each node would need to receive on the 
same frequency. Similarly, when multiple nodes are used for transmission each node would 
need to transmit on the same frequency. 

30 

As described above, it is assumed that each node at a given point is aware of its 
neighbors and can reliably communicate with these neighbors to form dynamic groups as the 
need arises. However, due to the dynamic nature of our invention and the fact that, 
inherently, a mobile network constantly changes configuration, the ability to communicate 
35 with neighboring nodes is not predefined. As such, each mobile node in the network must 
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periodically determine the presence of other nodes and the conamunication parameter settings 
required to communicate with these nodes. 

On a periodic basis, based on the movement and density of surrounding mobile nodes, 
a mobile node will broadcast a *'Discovery-Requesf' "Radio Agent" probe to discover and 

5 establish reliable communications with one or more nearby neighboring nodes. This probe 
will be repeated with varying transmission parameters with the intent of establishing reliable 
communications with at least one other node. 

A node will first send the "Discovery-Requesf "Radio Agent" probe with transmit 
parameters equal to "normal*' connectivity. If a "Discovery-Response" "Radio Agent" probe 

10 is not received within a designated time-out period, the node will re-adjust the transmit 

parameters of the system and transmit again. Re-adjustment of the parameters can proceed 
along two paths. The fu:st path is to incrementally increase the transmit power while 
maintaining the communication data rate. The second path is to maintain the standard 
transmit power level and incrementally decrease the conmiunication data rate. For those 

15 mobile nodes and applications where increased power is possible, the first path is followed 
until maximum power is reached. If communications are still not possible, the second path is 
utilized. For mobile nodes and applications where increased power is not preferred, the 
second path is attempted prior to the first. 

The transmitting node will embed in the header of each "Discovery -Request" probe 

20 the transmit-parameter settings used by that node in transmitting the request. The header will 
be designed for a very high processing gain so the header can be decoded even in severe 
communications environments. When a nearby node is able to reliably receive a "Discovery- 
Request" probe, it will respond with a "Discovery-Response" probe, in which it will either 
agree with the current settings or suggest a different power and/or data rate to use for 

25 conamunications. Lastly, the node originating the request will confirm the communication 

parameters with the responding node. As a result of these exchanges, the originating node will 
create and maintain a list of neighboring nodes along with the necessary communication 
parameters to reliably communicate with these nodes. 

Once each node is able to establish reliable communications with its "neighboring 

30 nodes", these nodes can collaboratively form dynamic groups, as the need arises, to establish 
reliable communications with a distant node. 

Reference will now be made to the formation of a dynamic group in order to receive a 
signal. Using Figure 3 as a basis for description, mobile node A wishes to send a series of 
35 data packets to mobile node B. As an overview, prior to establishing a route to node B and 
prior to transmitting the data packets over this route, node A will first ensure that a reliable 
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next hop on route to node B, or node B itself, can be established. As such, node A will first 
broadcast an "Alert-Request" "Radio Agent" probe that alerts the mobile wireless nodes in the 
network (i.e., the nodes at point 130) to the future arrival of data. Each wireless mobile node 
at point 130 that receives the "Alert-Request" probe will make one of two distinctions: either 
5 it can or cannot successfully demodulate the "Alert-Request" probe. (Note, the "Alert- 
Request" probe contains a header and test data. The header will be designed for a very high 
processing gain so that it can be decoded even in severe communications environments, 
"Successful demodulation" in the following discussions refers to demodulation of the test- 
data). 

10 If one or more nodes can successfully demodulate the probe, then the nodes will 

proceed to negotiate which node will handle all proceeding communications with node A, and 
no receive group will be formed. The chosen node will respond to node A with an "Alert- 
Response" "Radio Agent" probe and routing and data transmission will proceed as normal. 
If none of the nodes at point 130 are able to demodulate the probe, the nodes will 

15 proceed to negotiate the formation of a group of wireless nodes necessary to successfully 
demodulate/receive the probe. As part of the group formation, the nodes will 
negotiate/choose a controlling-point node, to which all nodes in the group will forward the 
probe and all future data they receive from node A. Once group and controlling-point node 
negotiations are complete, the controlling-point node will send an "Alert-Response" "Radio 

20 Agent" probe to node A. Subsequently, node A will complete route formation and will 
transmit the series of data packets to node B, with all data going through the group, to the 
controlling-point node, and onto node B. 

More specifically, node A first transmits an "Alert-Request" "Radio Agent" probe 
25 towards the nodes at point 130 to alert these nodes as to the future arrival of data. This probe 
is sent at a data rate corresponding to the data rate at which A would like to establish 
communications with B. Assume that nodes 302-304 in Figure 3 receive this probe. If a node 
is able to successfully demodulate the probe, it generates a "Successful-Reception" "Radio 
Agent" probe and sends this probe to other nodes in its neighbor list, thereby notifying these 
30 nodes that there is no need to form a group. If a node is not able to successfully demodulate a 
signal, it generates a "Receive-Group Request" "Radio Agent" probe and sends this probe to 
other nodes in its neighbor list requesting that a group be formed. As indicated earlier, if one 
or more nodes are able to successfully demodulate the "Alert-Request" probe, a receive group 
is never formed and all transmissions to/from node A occur through one of these nodes. 
35 Assume that none of the nodes are able to successfully demodulate the probe and 

thereby generate "Receive-Group Request" "Radio Agent" probes to request that a group be 
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formed. In general, two different types of groups can be formed based on a collective view of 
the signal quality of the "Alter-Request" probe at each node, and the degree of error 
experienced by each node when trying to receive the signal. If the error rate is low, each 
individual node is able to demodulate the received probe with some errors and as such, 
5 combining techniques based on recovered bits can be used. In this case, the controlling-point 
node can, for example, determine which nodes have the strongest signals and based on each 
node's demodulated bits and error-correcting bits, use majority detection to correct the errors 
and to incoherently combine the signals. If the error rate is high, this technique will not work 
and combining techniques based on coherently combining the signals must be used. Each 

10 node will initially make an independent determination as to the degree of the signal error and 
choose one of these two general recovery techniques, one of which will be subsequently 
negotiated and used by the group to recover all subsequent data. 

Note in general that existing CDMA and antenna array technologies can be adapted 
for our invention to combine signals in the above manners. As a specific example, Figure 4 

15 shows a coherent combining technique based on antenna array systems. In this example, each 
node down-coverts the received signal to an intermediate frequency or base-band and passes 
the resultant I and Q components to the controlling-point node. The controlling-point node 
applies time varying weights to the I and Q samples from each node using a "Time Dependent 
Adaptive Filter" to account for the fact that each node used a different oscillator to down- 

20 convert the signal. The resultant signals are then combined. 

Hence, upon determining the signal quality, each node will generate the "Receive- 
Group Request" probe and embed in this probe the signal quality of the received Alert probe 
and either the demodulated bits or the sampled bits to tell other nodes how well it received 
this probe. A given node will send its "Receive-Group Request" probe to each node within its 

25 neighbor list. 

Upon receiving a "Receive-Group Request" probe, a given node v^U respond to the 
sending-node with a "Receive-Group Response" "Radio Agent" probe indicating the signal 
quality and proposed grouping technique at that node. It is important to note that the nodes at 
a given point will not have identical entries in their neighbor lists, that a node listed in a 

30 neighbor list may no longer be accessible, and that certain nodes, such as node 301 in Figure 
3, will receive "Receive-Group Request" probes even though they did not receive the initial 
"Alert-Request" probe from node A. As a result of generating the Request and Response 
probes, the nodes at point 130 are able to determine the relative signal levels at the other 
nodes, which nodes are/are not receiving the initial communications from node A, etc. 

35 From this relative "picture" of the surrounding nodes, the nodes next negotiate for 

one of them to become the controlling-point node and to take control of the combining 
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process using one of the techniques described above. The method for choosing a controlling- 
point node can be based on, for example, (1) which node has the best "receive" signal quality, 
(2) which node is able to communicate with a maximum number of nodes that received the 
Alert probe, etc. To initiate the negotiation process, each node that generated a "Receive- 
5 Group Request" and/or "Response" probe next generates a "Negotiation-Controller Request" 
"Radio Agent" probe and sends this probe to each node in its neighbor list. Assuming the 
second method above is used, each node would indicate in this probe the number of nodes 
that sent it a "Receive-Group Request" probe. 

Each node, based on the received "Negotiation-Controller Request" probes, 

10 independently chooses a node to act as controller and indicates this choice to the other nodes 
through a "Negotiation-Controller Response" "Radio Agent" probe. Based on the nodes' 
choices for controller, one node (node 301 in the case of Figure 3) will assume control and 
generate a "Group-Controller" "Radio Agent" probe, which it sends to all nodes that sent it a 
"Receive-Group Request" probe. This probe informs the nodes as to which nodes are in the 

15 group, as to which detection combinmg technique will be used for future messages received 
from node A, and to forward all messages received from node A to this node. At this point, 
the receive group is formed with a designated controller. It should be noted that the group 
might not consist of all the original nodes that originally received the "Alert-Request" probe. 
Once the group is formed, each group member forwards the initially received "Alert 

20 Request" probe to the controlling-point node (through a "Data-Receive" probe), which 

combines these individual messages, based on the chosen combining technique. Assuming 
the controlling-point node is able to reliably demodulate the "Alert Request" probe upon 
combining the individual signals, the controlling-point node will generate, in response, an 
"Alert Response" "Radio Agent" probe to node A, which probe indicates to node A that it 

25 may proceed with establishing routes and transmitting the series of data packets to node B. 
These subsequent data packets from node A will be received by nodes 302-304, forwarded to 
node 301 for combining, and then forwarded to node B, thereby ensuring reliable 
communications. However, if the controlling-point node is not able to reliably receive the 
"Alert Request" probe upon combining the individual signals, the controlling-point node will 

30 generate an "Alert-Response" probe to node A, indicating to node A that it was not able to 
reliably receive the probe. In response, node A will transmit to the group of nodes at point 
130 a new "Alert Request" probe at, for example, a lower data rate, in an attempt to establish 
communications. This probe is received by the group and then forwarded to the controlling- 
point node, proceeding as above. 

35 It should also be noted that the formation of the receive group at point 130 could have 

occurred if transmission was initiated by node B rather than node A. For example, node B 
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would forward data to node 301. Similar to node A above, node 301 would broadcast an 
"Alert Request" probe to alert node A to the arrival of data. Regardless of whether node A 
reliably or unreliably receives this probe, node A will respond with an "Alert-Response" 
probe. Like the receipt of the "Alert-Request" probe above, receipt of the "Alert-Response" 
5 probe triggers the nodes at point 130 to form a group, as described above. 

Reference will now be made to the formation of a dynamic group in order to transmit 
a signal. Under our invention, a transmit group is only formed when a receive group is first 
formed and as such, the members of the transmit group are the same members as the receive 
10 group, with the controlling-point node maintaining control. This automatic creation of a 
transmit group is based on the assumption that if a group of nodes was needed to reliably 
receive data from a distant node, then a group of nodes will also be needed to reliably transmit 
data to that node. 

Hence, continuing the discussion above, when node 301 transmits the "Alert- 
15 Response" probe in response to node A*s "Alert-Request" probe, node 301 will pass the 

"Alert-Response" probe (through a "Data-Transmit" probe) to the receive group nodes, 302- 
304, for transmission to node A, thereby forming a transmit group. Similarly, if node B 
initiates communications with node A, node 301 transmits the "Alert-Request" and forms a 
receive group on receipt of the "Alert-Response" probe from node A. All subsequent 
20 transmissions by node 301 will be through nodes 302-304, thereby again forming a transmit 
group. 

The transmit group can transmit data either coherently or incoherently to the distant 
node. The controlling-point node determines the method, which largely depends on the 
transmit powers of the group. If the individual nodes within the transmit group have high 

25 transmit powers, are accurately synchronized, and accurately know their differential positions 
(e.g., through Global Positioning Systems), then it is possible for the nodes to simultaneously 
transmit their copies of the signal such that the signals coherently combine at node A, which 
receives the signals through a Rake receiver. If the individual nodes within the transmit group 
have low transmit powers, then the transmit group may weight, phase, and delay the signals 

30 (i.e. act incoherently), with node A then combining the signals based on them being 

individually received. Regardless of the method used, the controlling-point node will provide 
each member of the group with the method, transmit time, weight, phase, etc. each time, for 
example, that it passes them data to transmit. Note in general that existing CDMA and 
antenna array technologies can be adapted for our invention to transmit signals in the above 

35 manners. 
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The above discussion, with respect to Figure 3, analyzed reliable communications 
between two points in a wireless network where a receive/transmit group was formed at only 
one of two points. It was assumed that node A was isolated (i.e., had no neighboring nodes) 
and that the formation of the receive/transmit group at point 130 was adequate to establish 
reliable communications. If this was not the case, node A would attempt to establish reliable 
communications with the group by, for example, reducing the data rate. 

However, it is possible that both points consist of several mobile nodes and that 
transmit/receive groups are formed on both sides. For example, referring back to Figure 2 
assume that node A wishes to communicate with node B, node A can reliably communicate 
with node 1, node B can reliably communicate with node 2, the nodes at point 120 can 
reliably communicate, the nodes at point 130 can reUably communicate, but no two nodes 
between points 120 and 130 can directly reliably conrmiunicate. Node A will pass data to 
node 1. Like above, node 1 will first send an "Alter-Request" probe to the nodes at point 130. 
The "Alter-Request" probe will initiate the formation of receive/transmit group at point 130, 
with node 2 acting as controller. Node 2 will analyze the "Alert-Request" probe, determine 
that the communications are still not reliable, and transmit in response, through the group at 
point 130, an "Alter-Response" probe to node 1 indicating unreliably reception. All nodes at 
point 120 will receive this "Alter-Response" probe, and assuming that none of these nodes 
can reliably receive this probe, will form a receive/transmit group, with node 1 becoming the 
controlling-point node. Collectively, the nodes at point 120 will then retransmit the "Alter- 
Request" probe with the nodes at point 130 collectively receiving the probe in order to 
establish commimications. 

Once reliable communications are established between the two groups, all 
communications between A and B over span 160 will occur through nodes 1 and 2, with node 
1 receiving/transmitting through the group at point 120 and node 2 receiving/transmitting 
through the group at point 130. As above, when A and B complete conmiunications, the two 
groups disband. 
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CLAIMS 

We Claim: 

1. A method for establishing reUable communications between two points in a 
mobile wireless network, wherein said first point comprises a first mobile wireless node, said 
second point comprises a plurality of mobile wireless nodes, and said first node cannot 
directly reliably communicate with any one of said pluraUty of nodes at said second point, 
said method comprising the steps of: 

creating a neighbor Ust by each of said plurality of nodes; 

transmitting a probe from said first node to said plurality of nodes; 

forming a receive group, in reaction to receiving said probe, consisting of at least 
some of said plurality of nodes and based on the created neighbor lists and the received 
probe's signal quality; 

choosing a controlling node from said receive group; and 

receiving at said receive group, under the control of said controlling node, subsequent 
signals transmitted by said first node. 

2. The method of claim 1 wherein said receive group disbands once communications 
with said first node are complete. 

3. The method of claim 1 wherein said controlling node and members of said receive 
group are not predetermined. 

4. The method of claim 1 wherein creating said neighbor Ust by each of said plurality 
of nodes further comprises the steps of: 

probing periodically by each of said plurality of nodes to determine nearby nodes; 
negotiating transmission parameters with nearby nodes to estabUsh reliable 
communications; and 

adding said determined nearby nodes to said neighbor list. 

5. The method of claim 1 wherein said receiving step further comprises the steps of: 
transferring a representation of said subsequent signals received by each member of 

said receive group to said controlling node; and 

combining said representations of said subsequent signals at said controlling node 
thereby establishing a rehable signal. 
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6. The method of claim 5 wherein said step of combining is performed through 
incoherent signal combining. 

7. The method of claim 5 wherein said step of combining is performed through 
coherent signal combining. 

8. The method of claim 7 wherein the coherent signal combining is based on antenna 
array systems. 

9. The method of claim 1 further comprising step of transmitting second subsequent 
signals from said second point to said fost node wherem said second subsequent signals 
originate from said controlling node. 

10. The method of claim 9 wherein the step of transmitting said subsequent signals 
comprises: 

transferring representations of said second subsequent signals from said controlling 
node to each member of said receive group; 

transmitting said representations of said second subsequent signals to said first node; 

and 

combining said representations of said second subsequent signals at said first node 
thereby establishing a reliable signal. 

11. The method of claim 10 wherein said step of transmitting said representations is 
performed by coherently transmitting said representations of said second subsequent signals. 

12. The method of claim 10 wherein said step of transmitting said representations is 
performed by incoherently transmitting said representations of said second subsequent 
signals. 

13. A method for establishing reliable communications between two points in a 
mobile wireless network, wherein said first point comprises a first plurality of mobile wireless 
nodes, said second point comprises a second plurality of mobile wireless nodes, said method 
comprising the steps of: 

creating a neighbor Hst by each of said plurality of nodes at said first and second 

points; 
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transmitting a probe from a first node at said first point to said second plurality of 

nodes; 

forming a receive group, in reaction to receiving said probe, consisting of at least 
some of said second plurality of nodes, wherein said formation is based on said created 
5 neighbor lists and said probe' s received signal quality; 

choosing a controlling node from said receive group; 

receiving at said first receive group, under the control of said controlling node, first 
subsequent signals transmitted by said first node; 

transmitting second subsequent signals from said receive group, under the control of 
10 said controlling node, to said first node wherein said second subsequent signals originate from 
said controlling node. 

14. The method of claim 13 wherein said receiving step further comprising the steps 

of: 

15 transferring a representation of said first subsequent signals received by each member 

of said receive group to said controlling node; and 

combining said representations of said first subsequent signals at said controlling 
node thereby establishing a reliable signal; and 

wherein said transmitting step further comprises the steps of: 
20 transferring a representation of said second subsequent signals from said controlling 

node to each member of said receive group; and 

transmitting said representations of said second subsequent signals to said first node. 

15. The method of claim 13 further comprising the steps, prior to transmitting said 
25 second subsequent signals, of: 

transmitting a second probe from said controlling node to said first node; 
forming a second receive group, in reaction to receiving said second probe, consisting 
of at least some of said first plurality of nodes, wherein: 

said formation is based on said created neighbor Usts and said second probe's 
30 received signal quality; and 

said first node acts as controlling node for said second receive group; 
receiving at said second receive group, under the control of said first node, said 
second subsequent signals; and 

transmitting said first subsequent signals from said second receive group, under the 
35 control of said first node. 
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16. The method of claim 13 wherein communication between said first and second 
points is a single hop within a larger multi-hop network. 

17, A method for operating a mobile wireless communications network comprised of 
a first plurality of mobile wireless nodes at a first point, a second plurality of mobile wireless 
nodes at a second point, wherein no two nodes between said first and second points can 
directly reUably communicate, wherein a subset of said first plurality of nodes have formed a 
first dynamic group consisting of a first controlling node, and wherein a subset of said second 
plurality of nodes have formed a second dynamic group consisting of a second controlling 
node, said method whereby said first controlling node reliably passes data to said second 
controlling node comprising the steps of: 

passing a first representation of said data from said first controlling node to each 
member of said first dynamic group; 

transmitting said first representations of said data from each member of said first 
dynamic group to said second point; 

receiving said transmitted data at each member of said second dynamic group; 

passing second representations of said data received by each member of said second 
dynamic group to said second controlling node; and 

combining said second representations at said second controlling node to create a 
reliable signal. 

18. A method for establishing reliable communications between two points in a 
mobile wireless network, wherein said first point includes a first mobile wireless node, said 
second point comprises a plurality of mobile wireless nodes including a second mobile 
wkeless node, and said first node cannot directiy rehably conununicate with any one of said 
plurality of nodes at said second point, said method comprising the steps of: 

creating a neighbor Ust by each of said plurality of nodes; 

transmitting a probe from said second node to said first node; 

forming a receive group, in reaction to receiving a response from said first node, 
consisting of at least some of the plurality of nodes, wherein said formation is based on said 
created neighbor lists; 

collectively receiving at said receive group, under the control of said second node, 
first subsequent signals transmitted by said first node; and 

collectively transmitting from said receive group, under the control of said second 
node, second subsequent signals destined for said first node. 
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19. A method for establishing reliable communications between a first point and a 
second point in a wireless network, wherein said first point includes an originating mobile 
wu*eless subset and said second point includes a plurality of mobile wireless subsets, said 
method comprising the steps of: 

creating a neighbor list by each subset at said second point; 

based upon said neighbor lists, forming a group consisting of a controlling subset and 
other subsets at said second point to receive and transmit data between said originating subset 
and said second point; and, 

forwarding by each member of the group to the controlling subset of that group all 
messages received from said originating subset destined for said second point. 

20. The method of claim 19 wherein said step of creating neighbor lists comprises 
the step of periodically transmitting from each subset at said second point a probe message to 
discover nearby subsets. 

21. The method of claim 19 wherein said forming of said group is based on the signal 
quality of a probe transmitted by said originating subset and received by the subsets at said 
second point. 

22. The method of claim 19 further comprising the step of forwarding by the 
controlling subset to each member of the group all messages to be transmitted from said 
second point to said originating subset, 

23. The method of claim 19 wherein said first point includes a plurality of mobile 
wireless subsets in addition to said originating subset, said method further comprising the 
steps of: 

creating a neighbor list by each subset at said first point; and 

based upon said neighbor Usts at said first point, forming a second group consisting of 
other subsets at said first point with the originating subset receiving and transmitting data 
between said second point through said other subsets within said second group. 
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ABSTRACT 

Reliable transferring of data between mobile wireless nodes positioned at two points 
in a wireless network occurs through the dynamic formation of transmit/receive groups that 
collectively establish reliable communications. A mobile node at each point creates a 
neighbor list by periodically probing its surroundings to discover nearby nodes with which it 
can relaibly communicate. Prior to establishing a route or transmitting data, a node A first 
probes a distant next point in the network to determine if it can reliably communicate with 
that point. Upon receiving this probe and knowing one's neighbors, the nodes at this distant 
point dynamically form a receive group and choose a controlling node. Members of the group 
individually receive all future data from node A and pass the received data to the controlling 
node, which combines the individual signals for reliable reception, Similary, the controlling 
node reliably transmits data to node A by having each member of the receive group transmit 
the data, node A then combining the signals. Lastly, the nodes neighboring node A can form 
a transmit/receive group to assist node A in communicating with the distant point. 
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